February 1965 


Brief 65-10025 


NASA TECH BRIEF 



NASA Tech Briefs are issued by the Technology Utilization Division to summarize specific 
technical innovations derived from the space program. Copies are available to the public from 
the Clearinghouse for Federal Scientific and Technical Information, Springfield, Virginia, 22151. 


Logic Redundancy Improves Digital System Reliability 



The problem: In binary-signal systems, the genera- 
tion of false zeros and false ones due to noise or faulty 
equipment are not uncommon. These false signals re- 
sult in errors in communication or computation and 
repetition of message is not always feasible. 

The solution: A redundant-channel system that 
automatically corrects any single error in a set of three 
binary signal channels. 

How it's done: The system is composed of four 
parts as shown in the illustration: 

(1) Simultaneous binary signal sources a , b , 
and p. 

(2) Signal channels 1, 2, and 3. 

(3) Temporary storage elements q , r, 5 , /, w, 
and v. 

(4) Logic circuits consisting of parity functions 
(©) and majority functions. 

Signal sources a and b are independent but source p 
produces a signal that is the parity function of a and b , 
that is, it is 1 if a and b are unlike, and 0 if a and b are 
like values. In a computer, if a and b are logical func- 
tions of a set of variables, x, p may be derived directly 



as a combinational function of a and b , or indirectly 
from the same set of variables, x. In this system, iden- 
tical values of a , b , and p are produced twice. The first 
set of values a , b , and p are transmitted through chan- 
nels 1, 2, and 3, respectively, and stored in elements < 7 , 
s , and u, these transmissions being represented by the 
heavy solid lines in the figure. The second set of values 
of a, b , and p are transmitted (along the dotted lines) 
through channels 2, 3, and 1, respectively, that is, 
transposed with respect to the first transmission, and 
stored in elements /*, /, and v. The signals a Q and b c 
are generated by the combinational logic elements as 
the following functions: 

a c = majority function (< 7 , r, [ / 0 u ]) 
b c = majority function ( 5 , t, [q 0 v]) 
where the majority function of three binary variables 
is defined as being 1 if, and only if, two or three of the 
variables are 1 , and the symbol 0 represents the 
parity function of the associated variables as defined 
above. The functions a c and b c are the true values of 
the independent signals a and b , respectively, if there is 
no more than one faulty channel. The explanation of 
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this for a c is that: if channels 1, 2, and 3 are perfect 
then q , r, and v have the value a and [t © u] also has 
the value a , since / = 6, u = p [a © 61, and ( b © 
(a ©6)) = a . Finally, the majority function of (a, a, a) 
is a. If one of the channels fails, only one of the values 
q , r, or [/© u] may differ from the others, so that the 
majority function of the three still has the value a . The 
explanation for b c follows a similar argument. 

Notes: 

1 . This system could be used to correct signal channel 
errors in applications where data is transmitted 
naturally in parallel channels, such as within a digi- 
tal computer, and where the channel is substan- 
tially less reliable than the associated correction 
equipment. 


2. Inquiries concerning this invention may be directed 
to: 

Technology Utilization Officer 
Jet Propulsion Laboratory 
4800 Oak Grove Drive 
Pasadena, California, 91103 
Reference: B65- 10025 

Patent status: NASA encourages the immediate 
commercial use of this invention. Inquiries about ob- 
taining rights for its commercial use may be made to 
NASA, Code AGP, Washington, D.C., 20546. 

Source: Stanford Research Institute 
under contract to Jet Propulsion Laboratory 
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